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(57) Abstract: 

PURPOSE: To adjust the load on each transaction 
processing server to attain the best responding per- 
formance in relation with an actual processing time 
across all hierarchies by classifying a transaction into 
plural hierarchies based on the request processing 
time, and setting a target responding time for every 
hierarchy in a multiprocessor transaction processing 
system. 

CONSTITUTION: A load adjusting mechanism calcu- 
lates a mean responding time for every present hier- 
archy, and the performance index of each hierarchy is 
calculated by considering a relation with the set tar- 
get responding time of the hierarchy. When a new 
transaction arrives, the load adjusting mechanism in- 
spects several transaction servers being several can- 
didates whose paths can be designated by the trans- 



action, and the performance index of every hierarchy 
when each is turned into the server is predicted. Then, 
an overall target established index obtained by synthe- 
sizing the performance indexes of all the hierarchies is 
derived, and the property of the transaction processing 
server whose path should be designated is evaluated. 
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[#fF«t*©tSH] 

s*f t LT^asff 3 «&© h ? >*f ? -> 3 >«aa-y 
me h ^ >if ^ a >ffla-y— /tK«B«3rr 

St- 

^->3 >£^«T5fc»K:&l^^3ft5 5:£T©ME 

v y 3 >39t«riE»36a ft 5 s wwb h 5 >if? -> 3 >®a 

WE^WttlEJBKfc^*: bT, ^eft S S^PfflRfctJUT 
b & S g£ jft&S £ ftfrG&ftfB£ $ ft 5 * ±X 

© h9>if^->3 /tcrtt^a-rs^at, 
WE*« b 5 >if ^ v a y sffiSflwrr s # a 

*&JS*l$IBltt, WEl©PgiRfc*^T«tta*t^TUfeh a? 
1 ©«S&^5c£«#£o 

m b 5 >if ^ 3 >©**i#pjs wrajs^w^w 
^a**nrs c t ^#itLfci« i ©tt&fgjtii 
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;l/rfUX\McHLTte, **D. L. Eager, et al. \z£ 
^H^TAdaptive LoadSharing in Homogeneous Distrib 
uted Systems" (IEEE Transactions onSoftware Engine 
ering, SE-12 (5) , May 1986) , ##Y. T. Wang, et 
al. JCJ^H^'load Sharing in Distributed System 
s" (IEEE Transactions onComputers, C-34 (3) , Marc 
h 1985) , &^#A. N. Tantawi, et al. 
^"Optimal Static Load Balancing in Distributed Co 
mputer Systems, (Journal of the ACM, pages 445-46 
5, April 1985) T^StXT^S WTf#fl83n&Vip 

^ >if * a > 0W*SNf m £ g/h ic-r S © Id t ^ * 

>OJia:SIWR**ail/TVift:V^ 
[0 0 0 4] ^#P. P. Bhattacharya, et al. 
ii^rOptimality and Finite TimeBehavior of an Adap 
tive Multi-objective Scheduling Algorithm" (Proc. 
ofthe 29th Conf. on Decision and Control, Honolul 
u, Hawaii, Dec. 1990) fCfe^Tte, yg^HfiRttftl 
STSttfc**l#mB*fcKSU X^a-U>^- 
7^rfUXA«^3^&X^^^-^TS^felCg^^ 

n^> 0 JiSBfa«07;i/rfUXA^aynir^it • v-x 

*«»fifnBPWiB«ft*rr* h^>if^'>a >vmoB 
[0005] wwawftfisa h ^ v 3 >co^ssm 

S. Yu, et al. \Z <k ^S^S "Dynamic Transaction Routi 
ng inDistributed Database Systems" (IEEE Transacti 
ons on Sof twareEngineering, SE-14 (9) , September 
1988) R££ff#D. Cornell, et al. fc<fc*«€ w 0ii Cou 
pling Partitioned Database Systems" (Proceedings o 
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f 6thInternatioiial Conference on Distributed Compu 
ting Systems, 1986) ti§§nTVi5ffl?#I$n 

Sg/h IC-T 3 CD tc t <?f £ D , pg^fc $ nfc 
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[0 0 0 7] 
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*t£-©#*{i h ? w& y 3 >coj6S^k z^n^en^ 
mtz>z\t\z$>%, 

[0012] *mwv>sm\z. b?yif{ryay<DXtr 

y^-vytf\z~D^T&mmmzm9cmi&t^vM&* 
sal, fo&mmMmi&mmmmzfe'>Tz.nt><Dz.ir 

f£itli#© a' 5 >x £ t £ z. t \z $> z> . 

[0 0 13] *5SB^rogWtt, X^rya-'J>?«5fci 

h 5 > -y* ^ ~> 3 y^m^m^: s g w © -t -y- t,z 
&n%^ftu%^)]/^uy7^y>f-£hmm^iMtm 
%<mfe<gm\z «t ■=> Tf^iynf© a-9 >x stsctfc* 

[0 0 14] *ff©B«(t #S©PgiKcDhv>1fi7 
->3>#^i;-rSf3@fc^LT > iOS^T^Ti'-fe 
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[0 0 15] 
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^7A*s«-rs*s§?aicj;- 3 T»5»ns„ v-^yi?? 

[0016] hyy+Fzyaypgmuhyy-tfi'yay 

h^y^^ya y%mm~rz>?-5.j-)^ $.tc\zv-z 
x^— > 3 >. ms&Wiomo^m \z <& t-j^xftmz 
nfcb^y^zyayvifji-fx&z, mmfo^mrfi 
g mil** l/-^t:io T^gp^ Sftfef sfo^T 

[0 0 17] #*ftW«a^n^^Af*#h^>1f^-> 
3 ^Pti^wfiffiraPg^i^liS^BtK (average class re 
sponse time ) £trl?U ^l^gil/SlWfli©?^ 

^©JiPSiKttt^ffii*, h =j yw y a y-fimm^r 
[0018] V7y^?yayt>mm-?z>mzifemtiM 

ra, ms±mmmimm^n'emmm^. \zn l 
i^ns. ±wnmmmm^^<r>mmzn\,x^ 

*s crut>%, m&m oi-ox&z. z\n\z&^/ 
m±mmm «n§ z. tw&z. 
[0019] &%L^mi&mxt$, ^mmimm^u^ 

5A14, Sfc'ftfg©^<fe^Ki^©h9> J !f^v-3> 
«», iSSSffi^3nfc:^5fe©-y— A'lwfc^T, ttfg©^^ 
pg»© h 5 >tfir y a ><t D S ^ (Ci^fi©^ X 

sntr^ tmmm^mm am tottmzfc^ xtumzmft 

[0020] &*©-y— ;ms.wzmmmz®.\Li.x$> 
0, gij^©n>bfi- ; s'mff^n^= mm?z>ti.z 
ftaWic|sii;n>tfa-^tc±-3T*S:©-y— a** 

i*LT*?), Si|^©n>k"i-^*fc«l^a±©-y- 
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[0 0 2 2] ^XfA'A-^x7-7-+T^^ 

ffi*0> N^J/if^a^T**. *^C. J. Date, fc«k 
^H^'An Introduction toDatabase Systems" (Volume 
II, Addison Wesley Company. Reading Mass. , 198 

3) Hu AfflBSrfth^^lfir^a^tfx-^-XK 

tilt b 9 */ a >\$=frbfemz tifc h 9 >if ^ > 3 

Ti t T 2 , T 3 , T 4 , To, Te£^U h^>1f^^3 
>-1t— ABi, h^>1f^>3 > • it— A'B.Rtf 
^if^a > • It— A'B^ckoT^ffan&o Ci, C 

2 Ci^«£ft5Kfl©h5>1f^5/3>R» 

39***. »»Ci h ^>U*^ 5/a > 

HU «*«T (Ci ) <LLT^atl3 0 »*WRT?«)» 
fih9>1f^5/3>o||»|tt, h^>1f^^3> • 

(Db s/3 >b:i— 

OTE*f**ffU y?Vir—i ^3>- n-PftJUffl/r 

[0 0 2 3] h^>if^V3>»>-X^A^^D>h 
- x>F • ^ntyU 1 (FEP) FSr;Ni©h7>^ 
^>3> • it— ABi, B 2> B B , . . . , B N £^T 

tA^O, CPU, ^u, 5VX^, ^CDffi^WT 
£ 0 21ft603>fc?^L-^ttj|B-&«*|9*^LT, 

£<> FT*$n^7 p u^5/it«^D>h -x>H • :/n 

ty* (FEP) ^LTfg^^n, ^-^7ft*0#» 
MfI^n^7A6§fT^c FEP^rL-iftcoa 
«fci5«&*y h^-^aM^n hn;l/4^Hff-r'6o 
FEPfl £fc^-^-X • ^XtACHETJSt 
-^afSS5^*ff-T^o ##C. J. Date, fccfcSB 
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I, Addison Wesley Company, Reading Mass. > 1983) 

10 ^5/3 S8tJt©h9>1f^^3>^6 

5A6 0«1B0 1T3H, HfctfTi Te*»» 

h 9 >lf^ 3 >SI» h 9 >if/7 3 > • it 

2> 0 ^TO^m^r/MS^TOh^>if^V3 M3FE 

[0 0 2 4] f(Dfi«)^ntyD-|t - x>F ■ 

^D-feyit (BEP) tbTO^I^U h^tf^ 
3>-it-AtPf«n«o #iftflfffl^Dif9&»ff 
h^>if^v3> -it-/W, ^T'niryit (n>h° 

V>Z1£T<&5« ^n^(^7 p n-fe^it^h^>1f^>/3> 
-X0S»8BEP^#l:K»3n5. ^niryitBi 

1DB) Fk (17) HR (18) tCMLTM 

6*©«ia*B*L,fc*>fl!>i:«S"r*. *©l/3-H^ 
Bi ftl:#«£LT^nH *©»fpti»«»K*ffStl 

^>o at>a:w-ntt, ft^tti/^-ps^f-rs^n^yit 

B«^««E»«an-5o #*D. W. Cornell, et al. ^ 
<k&M%i"0n Multisystem Coupling through FunctionR 
40 eauest Shipping" (IEEE Transactions on Software En 
gineering, SE-12 (10) , October 1986. ) te, ±fE 
BMh^>if^i>3>®31ffl<DttST$^C I 
CS^«t^T^©«t'5^fTbnS^*Jfi^So Bd tt* 
(Otf^lll, K*i:^-^^Bifc3tfgL, BiFi* 

5^7 ^^>o 
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[0025] #?$iv\,*mmm\z&n& f-^^-xt 

g&^*-r-2>. £*15CDB&», gi, g 2 g 

if * -> a > mmv&m b * b rmn a * a 
tilts,*, •z^zmmu'vmfe&ftma&tezm 

•5. #*C. Watson, et al. tC<k3jE£"Tlie Three Pha 
ses of Service Levels" (MainframeJournal, July 198 

[0026] ^mmommmru2mm^mM.^m 
fimzm^z. nitsFEP-cftfT$tiah5>if^-> 

fcm^mmizht-JKBEPfDi^izmmm^n, b 

EP©S->XfAV;i (n-F) X^^WfWBS^O 

p ©x^^.- <j >ifs?cmt!L%wift3\zMm-?z>, z\t\ 
b (D&ftmmz c p ummorz & tmn* © £ © v 5 > 

[0 0 2 7] HilSS^SWC^vSTRWrs. h7>if 

irv-a >«MBjaafttFEP05*-^a«MTr«ffS 

[0 0 2 8] 1. ^?WI/N = {Ni, N2 N 

1} : 7w-;n^N) aa& ->x^a(c$,s (bep^. 



[0 0 2 9] 2. ^^hJWP= {Pi, P 2 P 

1) : 7^-;H*Pi»»lRC, ©tt«»«fcl*«*U K 

«Ci ©aa«3i^s*-r. Pi rasw^tiKCi ©j& 

[0 0 3 0] 3. SttvXT-Att^'Wa^a-To r©f* 
10 Steil£©lg&ra£&*g©gK> BEPfflga-H. h 

[0 0 3 1] £KJB£&fl!rttMMtgR (S, I, 1. 
j) SIJIyXrAttiTfe5. i ttiilfcfc 

^fSU7t h 5 >if^ j/ 3 y<nWWL 1 d <*wt> t& 

S„ 1UBEP I D, RZf j (iffi;t©Pi» I DT* 
21©IiJ«tgli*f?h9>-!f^V3 >Ted*tBE 

a? p Bi cs»ftsans»'&, gEc^X'xAte^flE-r 

*»»Ci ©h?>1f*^3>«>TO6*l9lllft^lW- 

[0 0 3 2] «8Sffi)feSffitt#h7>1f^^3>*iFE 
PC, *fffifttf&h9>1f^->3>©»5£7#Cll¥rri 

[0033] *«r;i/=fuxA!c^nTSiBj-r5« mm 

r- 5 a >T d !d?a65tttta. HT 

©Xx-y^*frans. 

[0 0 3 4] 1. X.-r-JVKT. arrival_ti 
me©*f3P#P B lT£fBi§T£. 

[0 0 3 5] 2. £T©PSS*Cj, S^TCBEP 
Bi Sffr*-T5. 
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P(/,/) = o(.P f . + (l - 



a) . N/ .^ J. 



[0 0 3 6] £©fr#«05 ICiSnTH*. ffiP 

(j. 1) «, totep b. izmv&mfeznfttaG 
\zisifz. mmci ©tttgm^©^a'ianfcffbvi<iir 

T#BiKfii8fftfeSn<&*&. ^B.ICML-T 

?>if^->3>©j(S^rac^»*ss-ro Ttt, sfe 

ffi©BEP£MLT«iiE#W££Ua-tr, -te©BEPlc 

ttPftftjean-rv^RMRCi ©h5>if^^3>©j6§ 

19, a^xxAsRMiKWfcmsranfc^swM gbs 
©«S) t©ttfe©«sttic«*.**3<©tc?ijfflan 

[0 0 3 7] 3. h7>"if^->3>T«^Sr^M-ra 
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47 m 1 n max {P (j , 1 ) } 

1 j 

(lsisttp (j, i) &t^t© j \z-D^xmm 

b. ^©£#©§;*:«£Q (1) £T*i, Q (l) * 

s/jNfc-rst>©*^5. ) 

[0 0 3 8] £©#^li£T©ttfgffig£^L<a-fcr, 

mmm**i%<±®-orcittb\z, mammmm&m 

[0 0 3 9] 4. TjJSB.fcli^tlfct, SSSJtS^ 
50 SS*-rafcJ&(CNi^tfSttSffa-ti:e.tiao 
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a r r i v a l_t ime^tSt^ 
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[0 0 4 3] ;l7^-^fittSi*©J6SINfMtS«^ 
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T$>3. »3CD*«ttBEPrt"rxer$?3.-U>4f^S 

>if^^3 >a*cpu£fi;?rr-5#»£8fc&.5o cn6© 

[0 0 4 7] FEP/DCM$r7;^:f UXAl-^TSS 
FEP/DCJEffr^rfUXAtth^^if^^ 
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*-&o (i) (1, 2 K} ©B 

£o (i) S^fflittSttS. 
H&5] P.cnSP.d + i) 

[0 0 4 8] ®ffl5c7©I--7>1f?->3>TeCi 
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O{g<t50t:tffl^ns, B-tree&f, ttlgft 
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fcftA*ttttffi*©«ft:«WT8i»B E P fcjet«£tt3. 16 
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[0 0 5 2] S^M*r7;^UXAfc^ViT»Wr*. 
#*©BEP«^ h^P©^fiJf©3f-^§af S= 
hJPP©«fl/^tt*#tJ^yfe-v s (£fcteh5> 
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^^n-txtaittan, cpuk#lt©#«, db 

fc86fc*fflSn*. H»iOh5>1f^->3>*&»4« 
tt»1ffB*#SBk tr*F«"T s t£ fc, Bt fcTCKMi t © 

y zj-j y& v^y^z 3/3 >«**n«i*«3*sn 

[0 0 6 3] H2tttt*Oh7>1f^->3> -U— 

49 ep Bo W<o#^fr?J<D«ii^*To h^>1f^>3 
>"9-;mt»OCPU C2^CPU2 0, 2 1*i 

£r 5" 3 *2©WftffWBOl!*T*1* , 3#T 

iry-f ^fth5>ifi?5/3>**o. mx& mmci 

>1^>3>£*fcrt#£fr^J2 2£, $a3^7£#oPt 

50 w%nm2 5 1 
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[0064] fc&mm^mmwiz-D^TmM-rz. 

a \ZM#.&Z>± V 7 >tf 9 v> a >#-£©«»J&5£*S 

a. com&smo i *««3Wb e pmzxm^ntz 
x ©$£•-?<&. ^wrra^wsnsw-r^ct^in? 

C. T. Hsieh, et al. fCJ;5®£"A Noniterative Appr 10 
oximate SolutionMethod for closed Multichain Queue 
ing Networks", (PerformanceEvaluation, 9:119-13 
3, 1989. ) RZSm^?. S. Yu. et al. C±SS=&"Dyn 
amic Transaction Routing in Distributed Database S 
ystems" (IEEETransact ions on Software Engineerin 
g, SE-14 (9) , September 1988. ) fcfEttSftTHS 

©mi^nfc^. ***«tt«*e«t»uT. 20 
* h- ? v a ymm<Dm^m^mmzMw.mmv 

[0 0 6 5] aTta^SIS«^»A*t?*-5. 

a. Stta^X^AttMS^-T. KT«*5W6«fc«fc 

b. i }ih5>if^v-3>Pg»I 

c. 1 teBEP© I DTSii. 

d. j \zh7>*f7^>a>mmcoi dts5, 

p b, izmffimfe-gnzm-er. ^xr-^zm^&^m 

Rd ©h^Vif^v-aXO^^SI^M^SiU til a? 

[0 0 6 6] ««#*fc"3V»TKWr«. #Hffi0!l©^ 
MSB fc <£ -3 Tffl Vs 6 ft* ttlBffif* S K, ~> X t- A fCgE 

RRtf B EP^t©h5 >if * v 3 >MM^»S^Wr 
3„ S ©?g 1 ©#})£gSSf «, v-X^ACKtras h?> 
If* ~> a dftB, M (i, 1) T?*$ft, 

->XfAtl:#mBEP B, fCjlg&JfJfcSftfch 
5>^ya >©^%PBiRCi ©fc©©Sfc£fH^-r£. 
Jl©ff5>Il4*©h9>1f^->3>*SBEPfc«|«B«a 40 

ft 5 * & li v- x t- a© h ? v is s y&mwzj 

TSfcfcFEP/DCfcAoTJHfrSft*. 

[0 0 6 7] «©^1ff«tth5>tf£5'3>»tt©* 
«*»teT3ViT©«SfHllf*T».6. £CDfit#8«:BEP<Z) 
;i/-5 1 >& ; E-^f 5rttC<fct3T*fe6»ft5„ &*© 
BEPttg&tC««2ft£8cfHii£, UtOBEPCJ; 
r3T«e*ftfcttW-«ft V-5?-r* F E P/D C^M 



#HS¥6 - 19 8 6 1 
W(Cfe^T*-So SUE, h5>^->3>ll->XfA 

§stns, &^JSfffitf»tcfflt^e,ft5o 

[0 0 6 8] FEP/DC«S©— ggi: bT«T©«S 
[0 0 6 9] a. W (i> 1, k) : rftteBEP B 

. izmmafezwtmm.c, oh7>tf?->a >\z^x 

BEP BiTfrftftfcCPUfl^BO^ffiT&S. Bi 

-ruff ^ftfc c p uBtraitiD Bs^coMfflB#rflfe*ttT?a: 

<. *ffi*»fc3S©CPUI$IW£'b#t». CPUfp* 

ts, sfc«m»«sr«tiioDB£*©fflafc«fc*k^ 

l©I^OiOBEP B^fcBttS. HWfr^l© 

cpu^ms-^tj. 

[0 0 7 0] b. V (i, 1 , k) : ilWSifttePffiftC 
.©h^tf^a^BEP BifciBiMBffiaft&» 

■r/&ft^, bep Bk£"ttra"L&¥i5Eift&e»-r 
k#iastf, ^©tef^iiBi izmtzmim^o 
dbi* (^«/^fTMas^tr) Tab*. i = k©« 

ISra»4h5>1f^->3>fcJ:oT*«*ftfcDBfi 
*©S^(c|5M^3ftSc Jl©'&ffl-tt»»r&t«il«Tro*tf 

[0071] c. I (i) : ZlftttPWSftC. ©r-7>1f 

^v'3>©^ja^i/oasiBJWT?a5-&o ^nsi/o 

■y-^S'X'rAOjBPtlBISW-S^tr. x-^RSMfcS 
ftTliSfca&C I (i) Hh7>1fi'->g>l:#tS 

[0 0 7 2] d. D (i, 1) : CfttiBEP Bit 
SSSfg/g 3ftfcBfiRCi©h5>1f^>'a> ©^$!l£» 
ffiaSI^KTJbS. £©j^«BEP£&«fcLT^S* 

[007 3] e. C (i, 1) : rft[4B> K«J»»j£ 

c*3B--5p^ (*fT/Jp«i) B»o»a*o^ar*i/ 
o»aii$iim?a*. ^©3i®B#p B i»^©2©Pt©sifi ; 
7d r-n;ncfe{t5, Sl*fc*3&ffc©fc«>©»i&ft£© 

[0 0 7 4] a^T^rf'JXAlr^nmaj-rSo Jt)t 

7 a- =f u x a e-r * it © tc«^«^ *^ ^ « . r 

;i/^>JXA»S©«S«*«Effl-«*JJE*fSft«#fc. a 
T©W8Pff^J*^»tH¥TS. 

[0 0 7 5] a. T (i, 1) : ^ft[4Bi fc«»»5£ 
$ ftifcPggi: C , © h 9 >if !? > a > fc «fc -3 TiS* $ ftfc 
«S©?p-r*-S„ iftte^tCioT-^Sft-S. 

[|!C6] 
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15 



16 



^xt-a^t^s) *•&©, b, tce&m^an 



[0076] ^n\mt>^t>itmmmmm^> era* 

■6 
it 
b. 

n- 

«7] 



B (i, 1, k) : cntiB, CjgUSJt^SnfcPt 



W(i, I, k) 
V{i,l,k) 



[0 0 7 7] cne>C0 2OC0ff^Jtt¥#K)T~>XxA« 

[0078] is«:^w^asstiig3-c«tis&9t^sn 

[0 0 7 9] a. F^»«ftS««Ifll-r-6. 

1 ) Q (m) = 0 ; m= 1 , 2 , . . . , N 

{Q (m) ta:h ; 7>-y I ^->g>*SB. &vm-t&®&. 
cpu h 9 >vir v 3 >^#*rt sst w©* 

©p»8W>£*&so, q (m) e-emcajaMtrrs. t;p 

:fJXAK»«Ci ©h9>1fi' 5^3 >*t|«RCi (j 
= 1, . . . , i) ®->XT-AfC^#-r-5^:T© 

if ^ v- a > jWbls a * t#* l & w-nfcffc e. & v> t 

^5M£#iLT, Q (m) £*BELTjE8iTS. } 

2) RT (j, k) =0 ; j = 1, 2 K ; k 

= 1, 2 N 

{RT (j, k) tt^n-fey-B-Bt fc«iSiB}£Sn&Mf 

3) RP (J, k, m) = 0 ; J=l, 2 

K;k=l, 2,...,N;m=l, 2 N 

{RP (j, k, m) (4, Bi fcfSJSJfSSn&KRJ 
© h7>1f^->3 >#BEP mCffffi-rsHIBtt©* 
JEfiTabs,, } 

a) Q{m) = 



Q{m) + 



{ N 



4? 



[0 0 8 0] b. «3R*n«:|i*»ftftRft-r«fca6 

m (i, i) (Dm?jx(D^\i-^-mmzmi}u^^ 

£ 0 {M* Uhy >*f? z/a> IzMTZ^MW^t*^ 
i (Dh9>^9^B>ti, PWftl, 2 j-l 

[0 0 8 1] c. FOR j=l TO K DO 

1) FOR k=l TO N DO 

[«C8] 

a) S(/\/c) = 

N 
m = I 

[0 0 8 2] {P»»Cj (7)h^>if^^a >AtBEP 

£o } 

2) FOR 
a) FOR 

HK9] 
i. 



k = l 
m=l 



TO 
TO 



N 
N 



DO 
DO 



WV> fc, >") + V{j, k,rn)* Q{m) 



[0 0 8 3] {Z(DffltoZ&<oXSiV1t : &tn<DW%&t> 

3) FOR m=l TO N DO 
[*1 0] 



Af (/, *) • /?/>(/, m ) • fc > 
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[0 0 8 4] 4) mmg?&mmt,&t>mz%L-3<. 

FOR k=l TO N DO 
Kill 

a) RT{j,k)^ 

N 

7V,*)+( r/ l/'^- m ) 

[0 0 8 5] d. Z.V>nMX, MtE^Xy'MZ&^h 

FOR j=l TO N DO 
[fd 2] 

A? 



18 



20 



[0086] fe&mm^&mmvsfn^zbz&ioi&K 

©jfcMUT, imoMMT-R (S, i, 1, j ) Sfff 

*&*&€©#:£&. Pi >Pi -co^ncopgiiCi 

Oh\i.2'D<D&\z#>^Tmtz2>, frW-O'pts.^-?^ 
XAiiBEBBk?CPU£^W5iiC) © b?> 

■ffi/aXDmrnzmMLte^* ^©m^oc:. 7^ 

UXA«Pg*Cj©Q (j, k) HiSBEB B t ©f£ 
M© h^>1f^->3 >^BEPBt ~CWf£f<Z.tfnUf£t> 

fc^mmmw. q a, k) +. . . +q o, 10 t? 

v-3 >©it)fe«:S«PlB«»ft/hT»* B E P iZftLT b 5 

>-y^>3 >s»»«s-r*. 

[0 0 8 7] ffi^t7;i/3*UXAlC^^TSJ93-rSo W 

m<D£o\z. PURCi oh?>fi'->3>tiFEPl;f 

ifcjebfc. CJlT?t>h9>1f^i'a>»BBJ>lffl 
S-a-iCh7>tf^>-3> j *th9>lf^v'3> i 

5„ 50 



[0 0 8 8] mfe7)V3VXL>\Z-D^T®ffi?Z>. 

a. rtagg»*«|»flrt-S. 

1) Q (j, k) = 0 : j = l K, k = 

1 N 

b. FOR j=l TO i DO 

1) FOR k=l TO N DO {PgSftCj tC±S 

B*<Dvms&T>mrz>. } 

[»1 3] 

N 

111=1 

[0 0 8 9] c. {mmhy>4f>7z/a>&B, \Zim 

»je*ns»-&, ^mh7>-y s ^>'3>©js«B#ra*tf 

} 

[mi 4] 



RT(i,l)=T{i 



>/)+ ^ ,/(/,/ ' fe) C^i < 



[0090] «BMfteT;wjx/»sKirr*. 

a. h5>if^xa>«, RT (1, k) 

-tat, Bi fc&p&fflffisna. 

b. M (i. 1) =M (i, 1) +1 {Bi C&tt&Ci 
©h^>tr^->3>»:*l-3iii)DS-B:5o } 

[0091] ^fpjta. fino^l^nt^t- h5> 
if^v3>»vx?A-esiff-r^^. *9i»fcB»£ 

^-X • xX^AtcSfeBSicSfflT^-So #5£9!fiJS 

x^YfcftUT&fc^iliafcV*. *S!Bj§tsx. MSB 
&© F E P /D C © h 7 >1f if ~y 3 >Ma->X^ A \Z 
[0 0 9 2] #*lxV>^jtflitHUT»fcH 

Hi*n?jB5£, msmm^m^\z^sx^z\ttmm^ 

[0 0 9 3] 

[KW©»*] BEPC*3W5h^>'9 ! i'>-3>Pgii© 
[0ffi©f«m^!»H^] 

[HI] *^HJ<»$f*b^3fS«T?S-5~>X7-A©^n 
[0 2] h 5 >1? 2? 5^3 >•■**— AiCfc^T, v^g 1 ^ 



—510— 



(11) 

19 

[H4] ff*LVs»»«Oh9>1f^->3> ■ tJ— /tie 
[15] mmh?>*?fi'a>lz3i? Sffl^RMtttfll 



#BB¥6 - 1 9 8 6 1 

3 7n>b -x>H • ^nir^it (fep) f 

5 ^-?mmm 

7 

9 tt&M« 

1 0 h^>1f^>3 > - if—ZtBi 
1 1 h7>^yg > • -9— AB 0 

1 2 h^>1f^va > • It— ABn 

17 ^r-Y;i/F k 

18 1x3— KR 

2 2 MfiftCi 



[tan 



9 i 9 k 




^4 



T(C,) 



J; ± 



T(Q).... 



to) 



* rv h 7 — £ 

I 



I 



7 □ v V ■ 3: y K « 
yofe^t (FEP) F 



■^3 





' 1 cj4j 



7 y-r^Fk 

1fl H i 1/3- KR \ 



E*3 



-16 



51 1 
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[03] 



K 



Si- 
ce 



in 



+ 

ST 

* 

ir 



/ 



tr 



CD 



A £ 
ft 55 ft 
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[04] 

O 
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[05] 
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(16) 
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[06] 




(72)5 



Y/^7\ JPH ■ ^JP- O— H 38 



^l' — H' — ^7 > h ^ > h 12-f— , U 
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